METHOD AND APPARATUS FOR ENHANCED 
CABLE MODEM OPERATION 

RELATED APPLICATION 

This patent application claims the benefit of U.S. Provisional Application Serial 
No.60/285,844, filed on April 23, 2001, entitled METHOD AND APPARATUS FOR 
ENHANCED CABLE MODEM OPERATION, the subject matter thereof being fully 
incorporated by reference herein. 

FIELD OF THE INVENTION 

The invention relates generally to broadband data transmission, and more 
particularly to modulation arrangements for data transmission in a broadband channel. 

BACKGROUND OF THE INVENTION 

As the popularity of the Internet has grown, and with it a vast increase in 
content available from the Internet, many users have found that access via the Public 
Switched Telephone Network (PSTN), with a maximum transfer rate of approximately 
56 kbps, is unacceptably slow. Various higher-speed Internet access arrangements 
have been offered as an alternative to PSTN access, but one ~ broadband access 
provided via transmission plant operated by CATV carriers - has so far achieved 
significantly greater market penetration than the others. In a typical application for 
provisioning broadband data services over a cable network, one or more channels of the 
cable systems are allocated for downstream traffic to the data-access subscribers, while 
upstream traffic may be carried either in a channel established at a frequency other than 
those used by downstream transmissions, typically a channel established at a frequency 
below the frequency band used for television channels, or via a separate PSTN 
connection. A cable modem termination system (CMTS) provided at the cable system 
headend communicates through the data channel (or channels) with multiple cable 
modems located at subscriber premises on a shared-bandwidth basis. 

In order to facilitate interoperability among cable modems manufactured by 
different vendors, a cable modem standard was adopted in 1997, called the Data Over 
Cable Service Interface Specification (DOCSIS). Among other things, the DOCSIS 
standard specifies modulation schemes and protocols for the exchange of bi-directional 
signals over cable. For the downstream transmission of data under the DOCSIS 
standard, the data information is modulated onto an RF carrier with a quadrature- 
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amplitude modulation (QAM) forniat. Specifically, the DOCSIS downstream data 
modulation is either 64 QAM or 256 QAM ~ the larger constellation 256 QAM 
providing a faster data rate, but also requiring a higher signal-to-noise ratio. 

While the primary application of DOCSIS-compliant cable modems is the 
modulation and demodulation of broadband data transmitted via a cable system, the 
technology is equally applicable to data transmission via other transmission media 
having the requisite bandwidth. Among such other transmission systems are fixed 
wireless broadband systems, such as a Microwave Multi-point Distribution 
System (MMDS). However, such wireless broadband systems, as well as some cable 
systems could have reception issues that would not allow cable modems to operate 
properly when using the DOCSIS standard 256 QAM or 64 QAM modulation for the 
downstream channel. For example, wireless systems may be subject to variations in 
noise levels associated with a wireless environment. Also, certain cable systems may 
be subject to undesirably high noise conditions ~ e.g., systems that have not upgraded 
the trunk of the distribution system from coax to fiber, and systems where, in an effort 
to utilize all available bandwidth of existing equipment, channels have been added near 
the limits of the available bandwidth. Noise conditions in such wireless, wired, optical, 
coaxial, cable, and Hybrid Fiber-Coax (HFC) systems could cause a typical 
bi-directional conununication device, such as a modem, to operate improperly or 
unreliably. 

SUMMARY OF INVENTION 

A channel search algorithm is provided for application at a receiving end of a 
data transmission channel, where information is transmitted via the data transmission 
channel by modulation of an RF carrier and the modulation includes an encoding of 
information bits by symbols selected from a known symbol constellation, with one or 
more symbol constellations being established in accordance with a known standard. 
The channel search algorithm is operative to recognize and select a chaimel using a 
symbol constellation other than that established by the standard, and that selection of a 
channel using a non-standard symbol constellation is made in seamless coordination 
with the operation of a channel search, in accordance with the standard, of channels 
using symbol constellations established by the standard. 

In a particular embodiment of the invention, the data transmission channel is a 
downstream broadband point-to-point channel, the standard applied is DOCSIS and the 



PU010080 

3 

established symbol constellations are 64 QAM and 256 QAM. The nonstandard 
symbol constellation recognized and selected by the channel search algorithm of the 
invention is a lower ordered constellation of QAM, such as 16 QAM. In an 
implementation of the seamless coordination of the search algorithm of the invention 
with the channel search procedure established for a downstream channel operated in 
accordance with the DOCSIS standard, additional time needed for selection of a 
channel operating with a non-standard symbol constellation is minimized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic depiction of a broadband data transmission network; 
Figure 2 is a flow diagram for the downstream channel search process carried 
out in the prior art; 

Figure 3 is a flow diagram for the downstream channel search process carried 
out by a first embodiment of the invention; and 

Figure 4 is a flow diagram for the downstream channel search process carried 
out by a second embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention is directed to an improvement in usable data transmission via 
broadband transmission channels, and will be described hereafter in terms of a 
preferred embodiment ~ data transmitted via one or more video channels of a CATV 
system and received by a cable modem. In that preferred embodiment, the data is 
transmitted in accordance with the Data Over Cable Service Interface Specification 
(hereafter, "DOCSIS"), and the cable modem, which is operative to receive an RF 
signal modulated by the transmitted data, and to demodulate and decode the data into a 
form usable by a terminal, will be DOCSIS compliant. It should be understood, 
however, that the methodology of the invention is intended to be applicable to other 
broadband transmission media terminating in at a bi-directional communication device 
such as a modem, and operated pursuant to a standard set of necessary communications 
and operations support interface specifications, examples being the DOCSIS standard 
and the Euro-DOCSIS standard. 

Figure 1 provides a schematic depiction of a network in which the methodology 
of the invention may be applied. As can be seen from the figure, at its bounds, the 
network of Figure 1 provides a transmission path between a data network, such as 
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Interaet 101, and a user terminal, such as PC 106. The central portion of that 
transmission network, as represented by CMTS 102, Broadband Channels 103 and 
Cable Modem 105, is typically manifested as one or more RF video channels in a 
CATV system, modulated with the data transmitted between the Internet and a PC. The 

5 CMTS, or Cable Modem Termination System, operates at the head-end of the CATV 
system, providing an interface between the Internet and the RF transmission channels 
of the CATV system. In the downstream direction ~ i.e., data being sent from the 
Intemet to a PC - the CMTS functions to modulate die CATV RF carrier with the 
transmitted data. Correspondingly, in the upstream direction, the CMTS operates to 

10 demodulate an RF carrier modulated with data being sent to the Intemet, in order to 
recover the data. At the other end of the Broadband Channels link, the Cable Modem 

O 

y performs a complementary function, although, as will be well understood by those 

[5 skilled in the art, the CMTS carries out additional functions than those of the Cable 

2 Modem, and generally operates in a master-slave relationship with the Cable Modem. 

=7 15 The CATV plant, the physical layer over which Broadband Channels 102 are 

y implemented, may be comprised of wired or wireless facilities, and is typically 

N= provided via a hybrid-fiber/coax (HFC) system. 

5 In a typical North American CATV system, the CMTS transmits digitally- 

modulated RF signals downstream to the Cable Modems in a frequency range of 90 to 

20 858 MHz, using channels having a 6 MHz bandwidth; relatedly, for typical European 
operation, the frequency range is 1 10 to 862 MHz and the channel bandwidth is 8 MHz. 
The data information is modulated by the CMTS onto the CATV carrier with a 
quadrature-amplitude modulation (QAM) format. The cable system operator is able to 
select either 64 QAM or 256 QAM, depending on channel conditions and a desired or 

25 required QoS. As will be apparent to those skilled in the art, the larger constellation 
256 QAM provides faster data rates than 64 QAM. 

For the usual implementation of broadband data transmission via a CATV 
system, the CMTS broadcasts simultaneously to all of the cable modems connected to 
its downstream path. When a cable modem is powered on, it must establish contact 

30 with the CMTS before it can gain network access. During an initialization process, the 
cable modem progresses through a series of steps needed to establish a registration with 
the CMTS for communication over the established data channel. In the course of that 
initialization process, the cable modem scans the downstream channels for a valid 



PU010080 

5 

DOCSIS signal with 64QAM or 256QAM modulation ~ it being understood that the 
cable modem receives all of the RF channels of the CATV system and has no advance 
knowledge of the channel or channels being used for data transmission. 

A flow chart illustrating the channel search process carried out by the cable 
modem in a standard DOCSIS search is shown in Figure 2. At modem power up (Step 
201), the cable modem checks to determine if it has previously carried out ranging and 
registration with the CTMS at Step 202. The ranging and registration process for a 
DOCS IS -compliant system is well known in the art and will not be further explained 
here. Broadly, it is the handshake operation between the cable modem and the CTMS, 
via an upstream channel, once a DOCSIS downstream channel has been identified. If 
the ranging and registration process has previously occurred, the cable modem scans 
any set of frequencies previously known to be used for data channels ~ e.g., the last 
frequency tuned by the modem ~ for a downstream DOCSIS channel modulated at 64 
QAM or 256 QAM, at Step 203. In normal operation, this scan is continued for 
approximate 20 seconds to assure that the cable modem is fully operational. 

At Step 204, a test is made as to whether any downstream DOCSIS channel was 
located in the scan of Step 203. If such channel was found, the process proceeds to 
ranging/registration with the CMTS via the upstream channel (Step 205). If no 
downstream DOCSIS channel was found in the scan of Step 203, the channel-search 
process moves to Step 206, which is an iteration counter whose function will be 
explained more fully in conjunction with steps 207-218. In the event that a 
determination is made at step 202 that ranging/registration has not previously occurred, 
the channel-search process also goes to Step 206. 

At the output of iteration counter Step 206, a test is made as to whether a Scan 
List is available at the modem. The Scan List is a short list of channels, typically 10 
channels or so, that can be stored in the cable modem through SNMP (the management 
protocol for the link). These 10 channels may be, for example, preferred channels or 
channels which are most likely to provide the desired downstream communication path. 
If the Scan List is available, the channels in the list are scanned, at Step 208, for a 
DOCSIS signal modulated at 64 QAM or 256 QAM. If such a channel is found, the 
channel-search process proceeds to ranging/registration with the CMTS via the 
upstream channel (Step 210). 
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If no DOCSIS channel is found in the Scan List (at Step 209) or if no Scan List 
was found (at Step 207), the channel search process moves to Step 211, where a scan is 
made of all IRC (Incrementally Related Carriers) channels in the downstream 
frequency band for a DOCSIS signal modulated at 64 QAM or 256 QAM. A test is 
5 made at Step 212 to determine whether a DOCSIS signal was found in the channels 
scanned at Step 211 . If such a channel was found, the channel-search process proceeds 
to ranging/registration with the CMTS via the upstream channel (Step 213). 

If a DOCSIS channel was not found, the channel-search process moves to Step 
214, where a scan is made of all HRC (Harmonically Related Carriers) channels in the 
yi 10 downstream frequency band for a DOCSIS signal modulated at 64 QAM or 256 QAM. 

-;: A test is made at Step 215 to determine whether a DOCSIS signal was found in the 

channels scanned at Step 214. If such a channel was found, the channel-search process 
Iji proceeds to ranging/registration with the CMTS via the upstream channel (Step 216). 

If, however, a DOCSIS channel was not found in the scan at Step 214, the 
5 15 channel search process returns to the step 207 for a further iteration of steps 207-215, 

for a total of 2 such iterations. To that end, the Standard Counter is incremented by 
one, at Step 217, and then a test is made at Step 218, as to whether the Standard 

J: 

p Counter reading is equal to 2 (the initial loop through steps 207-215 and the first 

iteration being indicated by counter readings of "0" and "1 ," respectively). If not, as 

20 previously indicated, the channel-search process returns to Step 207. 

If the Standard Counter reading is 2, indicating that both iterations of steps 207- 
215 have been completed, the channel-search process advances to Step 219, where all 
frequencies in the downstream frequency band are scanned for a DOCSIS signal 
modulated at 64 QAM or 256 QAM. A test is made at Step 220 to determine whether a 

25 DOCSIS channel was found among the frequencies scanned at Step 219. If such a 

channel was found, the channel-search process proceeds to ranging/registration with the 
CMTS via the upstream channel (Step 221). If no DOCSIS channel was found, the 
process returns to Step 206 with the Standard Counter set to 0. 

An algorithm form description of the channel-search process heretofore 

30 described in conjunction with Figure 1, by which a cable modem searches for an 

acceptable channel by testing the various available channels, is a sequence such as the 
following: 
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1. 64 QAM and 256 QAM in a 10 channel scan list 

2. 64 QAM and 256 QAM for 134 IRC channels 

3. 64 QAM and 256 QAM for 134 HRC channels 
5 4, Repeat steps 1 through 3 two times 

5. 64 QAM and 256 QAM on all DOCSIS frequencies 

6. Go back to step 1 

As heretofore described in the Background section, with certain types of cable 
and wireless systems, information recovery at the cable modem becomes problematic at 

10 the DOCSIS -standard 256 QAM or 64 QAM modulation. For such systems, the use of 
modulation techniques other than 64 QAM (i.e., smaller symbol constellations) could 
improve cable modem operation by increasing the likelihood that reliable cable modem 
operation could occur. It is known that reducing the constellation density associated 
with digital modulation is an approach to improving performance with system 

15 impairments and lower signal-to-noise ratios. For example, 16 QAM modulation 
would allow downstream communication to occur with a 6 dB worse signal to noise 
ratio compared to the DOCSIS standard 64 QAM modulation (albeit at a slower 
information rate). Such an approach would also improve performance due to other 
impairments, such as multipath. 

20 However, adding the capability to the modem for performing a 16 QAM search 

(or another lower-constellation modulation format) along with DOCSIS standard 64 
QAM and 256 QAM could increase initial downstream channel search times by 50%. 
Such a 50% increase in search time would cause a delay in operation that would be 
noticeable and objectionable to a user. In particular, the delay might be sufficient to 

25 cause a user to believe that the cable modem is inoperative or, at least, unable to 
connect properly. 

With the method and apparatus of the invention, reliable and correct 
downstream operation of a cable modem under adverse conditions such as those 
described above is provided, without impacting the operation under normal 

30 circumstances and with minimal search time increases under adverse conditions. The 
approach of the invention is described hereafter. 

Advantageously, and in accordance with the principles of the present invention, 
we have recognized and conceived that the DOCSIS -standard operation described in 
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conjunction with Figure 2 may be modified to add a modulation technique other then 
the DOCSIS standard modulation without significantly impacting the standard DOCSIS 
search time. For example, using the algorithm-form description of the search process 
provided above, a modification of the DOCSIS-standard search, according to the 
invention, to include acquisition of a signal modulated at 16 QAM is shown below: 

1. 64 QAM, 256 QAM and 16 QAM in the 10 channel scan list 

2. 64 QAM and 256 QAM for 134 IRC channels 

3. 64 QAM and 256 QAM for 134 HRC channels 

4. Repeat steps 1 through 3 two times 

5. 16 QAM for 134 IRC channels 

6. 64 QAM and 256 QAM on all DOCSIS frequencies 

7. Go back to step 1 

As can be seen, with the search algorithm of the invention, the 16 QAM scan will be 
made in the 10 channel Scan List (if it exists) following the scan of the channels in that 
list for a DOCSIS signal modulated at 64 QAM or 256 QAM. Otherwise, channel 
acquisition at 16 QAM will only be attempted after all standard 64 and 256 QAM 
channel searches have been attempted. 

This embodiment of the channel-search methodology of the invention is 
depicted in flowchart form in Figure 3. With reference to that figure, it can be seen that 
Steps 301-318 correspond substantially to Steps 201-218 of Figure 2. The difference in 
this portion of the search process for the embodiment of Figure 3 occurs at steps 303 
and 308. At step 303, a search for a signal modulated at 16 QAM is carried out for the 
channels in any set of frequencies previously known to be used for data channels 
following the scan of those channels for a DOCSIS signal modulated at 64 QAM or 
256 QAM. Similarly, at step 308, a search for a signal modulated at 16 QAM is carried 
out for the channels in the Scan List following the scan of those channels for a DOCSIS 
signal modulated at 64 QAM or 256 QAM. 

At the conclusion of step 318, however, assuming that a DOCSIS signal has not 
been found in the two iterations of the loop comprising steps 307-315, the channel- 
search process of the invention moves to Step 319, where a scan of the IRC channels is 
made for a signal modulated at 16 QAM. At Step 320, a test is made to determine 
whether a channel having such a signal was found. If such a signal is found, the 
channel-search process proceeds to ranging/registration with the CMTS via the 
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upstream channel (Step 321). If no channel is found in the scan of Step 319, the 
channel-search process moves to step 322 where a scan is made of all frequencies in the 
downstream frequency band for a DOCSIS signal modulated at 64 QAM or 256 QAM 
(corresponding to step 219 of Figure 2). If a DOCSIS channel is found in Step 322, the 
channel-search process proceeds to ranging/registration with the CMTS, and if not, the 
process returns to Step 306, with Standard Counter set to 0. 

The modified search algorithm of the invention would allow the user under 
most circumstances to realize a similar initial downstream search time with or without 
the 16 QAM acquisition. More specifically, it is expected that the described method 
would add at most 7 seconds to the search before getting to the 64 and 256 QAM 
acquisitions in Step 322. Moreover, in most cases, the method would not increase the 
time at all since most channels used are IRC or HRC. Thus, by providing a cable 
modem operative to carry out the downstream search algorithm of the invention, 
operators of fixed wireless systems or cable systems could use a non-DOCSIS standard 
modulation technique such as 16 QAM on the downstream channel with a DOCSIS 
compliant cable modem. Therefore, system operators will be able to ensure reliable 
cable modem operation under a wider range of conditions. 

Other embodiments of the modified channel search algorithm are also within 
the contemplation of the invention. For example, modulation techniques other than 16 
QAM may be used in addition to or instead of 16 QAM. In a particular alternative 
embodiment, the search algorithm may also scan for QPSK modulated signals. An 
algorithm form for the search process of this embodiment is shown below: 

1. 64 QAM, 256 QAM, 16 QAM and QPSK in the 10 channel scan list 

2. 64 QAM and 256 QAM for 134 IRC channels 

3. 64 QAM and 256 QAM for 134 HRC channels 

4. Repeat steps 1 through 3 two times 
5.16 QAM and QPSK for 134 IRC channels 

6. 64 QAM and 256 QAM on all DOCSIS frequencies 

7. Go back to step 1 

A flowchart for this alternative embodiment is shown in Figure 4. With 
reference to that figure, it can be seen that the channel-search process is similar to that 
of the embodiment of Figure 3, except for steps 403, 408 and 419. In step 403, a 
further search for signals modulated at 4 QAM (corresponding to QPSK) is carried out 
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in any set of frequencies previously known to be used for data channels following the 
scan of those channels for 64 QAM, 256 QAM and 16 QAM. In like manner, at step 
408, a further search for signals modulated at 4 QAM is carried out in the Scan List 
following the scan of those channels for 64 QAM, 256 QAM and 16 QAM. Then, after 
all iterations of steps 407-416 are completed, a scan is made at step 419 for a signal 
modulated at 4 QAM and at 16 QAM in the IRC channels. 

Numerous modifications and alternative embodiments of the invention will be 
apparent to those skilled in the art in view of the foregoing description. In particular, 
the application of the methodology of the invention to other or additional modulation 
arrangements is intended to be within the contemplation of the invention. It is also 
contemplated that the methodology of the invention will be applied in systems 
operating under the Euro-DOCSIS standard. 

Accordingly, this description is to be construed as illustrative only and is for the 
purpose of teaching those skilled in the art the best mode of carrying out the invention 
and is not intended to illustrate all possible forms thereof. It is also understood that the 
words used are words of description, rather that limitation, and that details of the 
structure may be varied substantially without departing from the spirit of the invention 
and the exclusive use of all modifications which come within the scope of the appended 
claims is reserved. 



